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Abstract 

We develop an alternative approach to star-autonomous comonads via 
linearly distributive categories. It is shown that in the autonomous case 
the notions of star-autonomous comonad and Hopf comonad coincide. 



1 Introduction 

Given a linearly distributive category C, this note determines what structure 
is required of a comonad G on C so that C G , the category of Eilenberg- Moore 
coalgebras of G, is again a linearly distributive category. Furthermore, if C is 
equipped with negations (and is hence a star- autonomous category), the struc- 
ture required to lift the negations to C is determined as well. This latter is 
equivalent to lifting star-autonomy and it is shown that the notion presented is 
equivalent to a star-autonomous comonad [PS09] . As a consequence of the pre- 
sentation given here, it may be easily seen that any star-autonomous comonad 
on an autonomous category is a Hopf monad |BV07j . 

2 Lifting linear distributivity 

Suppose C is a monoidal category and G : C — >• C is a comonad on C. Recall 
that C G , the category of (Eilenberg-Moore) coalgebras of G, is monoidal if and 
only if G is a monoidal comonad M02 . In this section we are interested in the 
structure required to lift linear distributivity to the category of coalgebras. 

A linearly distributive category C is a category equipped with two monoidal 
structures (C, *, I) and (C, o, J)Lj and two compatibility natural transformations 
(called "linear distributions") 

di : A*(BoC) -> (A*B)oC 
d r : (BoC)*4->5o(C* A), 

satisfying a large number of coherence diagrams [CS97 . 

Suppose G = (G, S, e) is a comonad on a linearly distributive category C 
which is a monoidal comonad on C with respect to both * and o, with structure 



1 For simplicity we assume that the monoidal structures are strict, although this is not 
necessary. Furthermore, in their original paper CS97 the tensor products * and o are respec- 
tively denoted by ® and o, and called tensor and par, emphasizing their connection to linear 
logic. 



maps (G,(j),(j)o) and (G,ip,ipo) respectively. If, for G-coalgebras A, B, and G, 
the comonad G satisfies 



GA * (GB o GC) ■ 
(1) a, 

{GA-kGB)oGC ■ 



*GA*G(BoC) 



4G(i*(B«C)) 

9i 



0Ol 



+ G(A * B) o GC — — > G((A * B) o G), 



it may be seen that the morphism di becomes a G-coalgebra morphism. If G 
satisfies a similar axiom for d r , i.e., 



(GB o GG) * GA ■ 
(2) a r 

GB o (GG * GA) ■ 



-> G(B o G) * GA ■ 



->G((BoC)*A) 



-*GBoG(C*A)—^G(Bo(C*A)), 



then <9 r also becomes a G-coalgebra morphism. Thus, 

Proposition 2.1. Given a linearly distributive category C and a comonad G : 
C — > C satisfying axioms ([U and @, the category C G is a linearly distributive 
category. 

Example 2.2. Let C be a symmetric linearly distributive category and (B, fx, 77, 6, e) 
a bialgebra in C with respect to o. That is, the structure morphisms are given 
as 



(j,: BoB -> B 
■q:J->B 



6 :B ^ BoB 
e-.B^J. 



Then, G = B o — is a comonad and is monoidal with respect to both * and o. 
The latter by I = J o I B * I, and the following, 



(B o U) * (B o V) 



8 T 



lo(Hc) 



Bo(U*(BoV)) 



> Bo(U*(VoB)) 



lod, 



-+ Bo((U*V)oB) 
-> B o (S o (U * V)) 



\l * 1 



->• (SoB)o(Z7*F) 
■^B»([/*V). 



Rather large diagrams, which we leave to the faith of the reader, prove that Bo — 
satisfies (fT|) and J2J), so that C B = Comodc(-B), the category of comodules of 
B, is a linearly distributive category. 



3 Lifting negations 

Suppose now that C is a linearly distributive category equipped with negations 
S and S' (corresponding to and in |CS97] ). That is, functors S, S' : 
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C op — > C together with the following (dinatural) evaluation and coevaluation 
morphisms 



(3) 



SA-kA ^ J 



I ^ AoSA 



A*S'A^h J 
I^S'AoA, 

satisfying the four evident "triangle identities" . One such is 

(A Si I*A^ {AoSA)*A^ Ao{SA*A) ^ AoJ Si A 



If C is equipped with such negations we say simply that C is a linearly distributive 
category with negations. 

We are interested to lift negations to C G . This means we must ensure that 
the "negation" functors S,S' : C op -> C lift to functors (C G ) op -> C G , and 
the evaluation and coevaluation morphisms are in C , i.e., are G-coalgebra 
morphisms. 

The following is essentially known from (S72| . 

Lemma 3.1. A (contravariant) functor S : C op — > C may be lifted to a functor 
S : (C G ) op — > C G such that the diagram 



(C G ) op - 
u 

Qop _ 

commutes, if and only if there is a natural transformation 

v.S^ GSG 
satisfying the following two axioms 



(4) 




S. 



-» GSG ■ 



GS G 



->G 2 SG 

G 2 SS 

^G 2 SG 2 . 



This may be viewed as a distributive law of a contravariant functor over a 
comonad |S72j . In this case, we say that S may be lifted to C , and a functor 
S : (C G ) op -» C G is defined as 



S(A,j) = (SA, SA A GSG A GA) 



S(f) = Sf. 



(To see the reverse direction, suppose (A, 7) is a coalgebra and S is a functor 
C G — > C G , so that SA = (SA,^) is again a coalgebra. Define 



v := SA ^ GSA GSGA, 



which may be seen to satisfy the axioms in Q.) We will usually let the context 
differentiate between S and S and simply write S in both cases. 
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Now, suppose S and S' are equipped with natural transformations 



v : S -> GSG and 



S' -¥ GS'G. 



such that they can be lifted to C . It remains to lift the evaluation and reval- 
uation morphisms ((3]). Consider the following axioms. 



(5) 



SA * GA — 
GSGA*G 2 A- 



->SA*A- 



-> J 



-> G(SGA * GA) GeG - 4 ) GJ 



(6) 



7 GJ G (A o SA) G(1 ° 5£) ) G(A o SGA) 



GA o SGA ■ 



GA o GSG 2 A ■ 



-^G(AoS*G 2 A) 



(7) 



GA * 5" A ■ 



c*l 



-> A * S'A ■ 



■+ J 



G 2 A * GS'G A G(GA * S'GA) 



Ge' 



^GJ 



(8) 



_> gi Gn ' > G(S'A o A) G(S ' £01) ) G(S"GA o A) 



S"GA o GA 



i/ol 



> GS'G 2 AoGA 



G(S'Sol) 



¥G{S'G 2 AoA) 



Proposition 3.2. Suppose C is a linearly distributive category with negation. 
G is a monoidal comonad satisfying axioms ([1]) and (|2|) (so that C G is linearly 
distributive), and that S and S' may be lifted to C G . Then, G satisfies ax- 
ioms iJSJ), ©, (|7J), and © if and only if C G is a linearly distributive category 
with negation. 

Proof. Suppose (A, 7) is a G-coalgebra. We start by proving that axiom ((SJ) 
holds if and only if e : SA * A — ► J is a G-coalgebra morphism. The following 
diagram proves the "only if" direction, 



SA*A- 

1*7 

i| 1 . GA 
SA*A- 



-*G(SGA*A) 



V-kd 



-> GSGA * GA - 

l*G~f G(l*7) 

-> GSGA * G 2 A G(5GA * C \ j G(s U . 1 1 

Ge 



(5) 



-> J ■ 



Ge 

-> GJ, 
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and this next diagram the "if" direction 



SA + GA- 




-*GSGA*G 2 A 

GSGe*l/ \ 1 



Se*l 

SA*A SGA * GA -^U GSG 2 A *G 2 A GSGA * G 2 A G(SGA * GA) 





V'o 



Ge 

>GJ, 

where the bottom square commutes as eqa is a G-coalgebra morphism. 

Next we prove that axiom © holds if and only if n : I — > A o SA is a 
G-coalgebra morphism. The "only if" direction is given by 




00 



-+GJ- 



Gn 



(6) 



lov 4> , n , G(loSS) 

AoSA GA o SGA —> GA o GSG 2 A — — > G(A o SG 2 A) — - 



-¥ G{A o SA) 

G(loSe) 

^(AoSGA) ]i 




10S7 10GSG7 



G(loSG7) 



G(loS 7 ) 



o SA GA o GSGA G(A o SGA) 
and the "if" direction by 

00 



G(loS 7 



-> GJ 



Gn 



GA o SGA G 2 A GSG 2 A G(GA o SG 2 A) G(GA o SGA) G(A o SA) 



G(loS<5) 




Geol 



G(eol) 



G(eol) 



GA o GSG 2 A — ^ G(A o SG 2 A) 



G(loS<5) 



^(AoSGA), 



where the top square commutes as uqa is a G-coalgebra morphism. 
The remaining two axioms are proved similarly. 



□ 



4 Star-autonomous comonads 

Suppose C — (C, (g>, /) is a star-autonomous category. A star-autonomous comonad 
G : C — > C is a comonad satisfying axioms (described below) so that C becomes 
a star-autonomous category |PS09| . In this section we show that comonads as 
in Proposition 13.21 and star-autonomous comonads coincide. 

We recall the definition of star-autonomous comonad [PS09 , but, as it suits 
our needs better here, we present a more symmetric version. First recall that a 
star-autonomous category may be defined as a monoidal category C — (C, ®, I) 
equipped with an equivalence 



such that 
(9) 



S^S' :C op 



C(A ® B, SC) S C(A, S{B (g> C)), 
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natural in A,B,C £ C. The functor S is called the left star operation and S' 
the right star operation. 

By the Yoneda lemma, the isomorphism in Q determines, and is determined 
by, the two following "evaluation" morphisms: 

e = e A ,B : S(A <g> B) ® A -4 SB and e' = e Bji4 : B ® S"(A <g> B) -> S'A. 

Definition 4.1. A star- autonomous comonad on a star-autonomous category 
C is a monoidal comonad G : C — > C equipped with 

v : S -> GSG and 1/ : S" -> GS"G, 

satisfying Q (i.e., S 1 , S" may be lifted to C G ), and this data must be such that 



the following four diagrams commute. 

SS'G ► G S'SG > G 

GSGS'G ► GSS' GS'GSG ► GS'S 

S{A ®B)®GA — — — > S(A ®B)®A BA,B > SB 

GSG(A ® B) ® G 2 A GSGB 

G(SG(A <g> B) (g) GA) > G(S*(GA ® GB) ® GA) 

G(S0(g)l) 

GB ® 5' (A ® B) ) B ® S'(A <g> B) — ; SM 

G 2 B ® GS"G(A ® B) GS'GA 

^\ ^ Ge GB,GA 

G(GB ® S*'G(A ® B)) ► G(GB ® S'(GA ® GB)) 

G(l(giS'0) 



The first two diagrams above ensure that the equivalence S ~ S' lifts to 
C G , while the latter two diagrams above respectively ensure that e and e' are 
G-coalgebra morphisms, so that the isomorphism © also lifts to C . 

We wish to show that star-autonomous comonads and comonads as in Propo- 
sition [32] coincide. It should not be surprising given the following theorem. 

Theorem 4.2 ( |CS97[ Theorem 4.5]). The notions of linearly distributive cat- 
egories with negation and star- autonomous categories coincide. 

Given a star-autonomous category, identifying * := ® (and the units I := 
h = I<g>) and defining 

(10) AoB := S'(SB * SA) = S(S'B * S'A) J:=SI^S'I 
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gives a linearly distributive category [CS97] . The negations of course come from 
S and 5". In |CS97j . they consider the symmetric case, but the correspondence 
between linearly distributive categories with negation and star-autonomous cat- 
egories holds in the noncommutative case as well. 

Now, given Theorem 14.21 Proposition 13.21 savs that if C is star-autonomous, 
and G is such a comonad, then C G is star-autonomous. We now compare the 
two definitions. 

Suppose now that G is a comonad on a linear distributive category C as in 
Proposition l3.2l We wish to show that it is a star-autonomous comonad. Rather 
than proving the axioms, it is simpler to show directly that the morphisms under 
consideration are G-coalgebra morphisms. To this end, the equivalence S ~ S' 
is given by the equations 

A = I*A^^ (S'SAoSA)*A% S'SAo(SA*A) ^ S'SAoJ £ S'SA 



and 



loe' Q 



S'SA Si I* S'SA (AoSA)*S'SA ^ Ao (SANS'S A) — ^ AoJ = A, 
and eA.B and e' B A are respectively defined as 



S •: . 1 * /,':■ . .1 

= 

S(A*B)*A*I 

1*1*71 

S(A * B) * A * (B o SB) 
B*S'(A*B) 



eA,B 



>SB 



JoSB 

eA*B<>l 



-4- (S(A * B) * A* B) o SB 
>SI! 



I*B*S'(A*B) 



S'AoJ 



loe. 



-+S'Ao(A*B*S'(A*B)) 



(S'A o A) * B * S'(A * B) — 

In the situation of Proposition 13.21 we see that all four of these morphisms 
are given as composites of G-coalgebra morphisms, and thus, are G-coalgebra 
morphisms themselves. Therefore, G is a star-autonomous comonad. 

In the other direction suppose G is a star-autonomous comonad on a star- 
autonomous category C. It is similar to show that it is a comonad satisfying 
the requirements of Proposition 13.21 Using the identifications in (fTU)) , the two 
linear distributions are defined as follows. 



A-k(BoC) 



■>(A*B)oC 



(BoC)*A > B o (C * A) 



A®S'(SC®SB) S'{SC<S>S(A®B)) S(S'C ® S'B) ® A S(S'(C ® A) <g> S'B) 



A®S'{SC®S[A®B)®A) 



S(e'®l)<g>l 

S(A ® S'(C® A) ® S'B) ® A) 
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The evaluation maps ca and e' A are denned as eA,i and e' A j, and the coevalu- 
ation maps ha and n' A as 




* S(i4 ® S'A) 



AoSA 




S'e A:I 




Again, each morphism is a G-coalgebra morphism, or composite thereof, and 
therefore is itself a G-coalgebra morphism. 

Thus, both notions coincide, and we will simply call either notion a star- 
autonomous comonad, and let context differentiate the axiomatization. 

Example 4.3. Any Hopf algebra H in a star-autonomous category C gives rise 
to a star-autonomous comonad H ®— : C — > C. See [PS091 pg. 3515] for details. 

Example 4.4. If C is a symmetric closed monoidal category with finite prod- 
ucts, then we may apply the Chu construction [B79 to produce a star-autonomous 
category Chu(C). C fully faithfully embeds into Chu(C), 



and this functor is strong symmetric monoidal. Thus, any Hopf algebra in C 
becomes a Hopf algebra in Chu(C), and thus, an example of a star-autonomous 
comonad. 

5 The compact case * = o 

If C is a linearly distributive category with negation for which ★ = o (and thus, 
I = J), then C is an autonomous (= rigid) category. The functor S provides 
left duals, while S' provides right duals. It is not hard to see that in this case, 
any star-autonomous monad G (after dualizing) is a Hopf monad BV07]- Set 
* = o and I = J and dualize axioms (|5|), ([5]), ©, and ©. They correspond 
in |BV07j to axioms (23), (22), (21), and (20) respectively. (In their notation 
V(_) = s and (-) v = S'.) Therefore, we have: 

Proposition 5.1. Star- autonomous monads on autonomous categories are Hopf 
monads. 
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